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Abstract 

> 

— ' We answer a question of Darji and Keleti by proving that there 

o ■ 

■ exists a compact set Cq C M of measure zero such that for every perfect 

Q>^ , set P C M there exists € M such that (Cq + x) n P is uncountable. 

o : 

Using this Cq we answer a question of Gruenhage by showing that it 
is consistent with ZFC (as it fohows e.g. from cof(A/') < 2'^) that less 
^ . than 2^ many translates of a compact set of measure zero can cover 
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Introduction 



The behaviour of the classical cardinal invariants in the Cichoh diagram is 
very well described. See e.g. the monograph |BJ) for definitions and details. 
We also follow the terminology of |BJ| throughout the paper. 

The invariant we are interested in is cov{M), that is the least cardinal 
K for which it is possible to cover M by k many nullsets (sets of Lebesgue 
measure zero), and also some variants of cov(A/'). There are two natural ways 
to modify this definition. (See |BJ| Chapter 2.6 and 2.7.) First, cov*{M) is 
the least cardinal k for which it is possible to cover M by k many translates 
of some nullset. In other words, cov*(A/') = min{|y4| | A C M, 3A^ G A/", A + 

= M}, where \A\ is the cardinality of A, M is the cr-ideal of nullsets and 
A + N = {a + n\ a E A,n E N}. The other possible modification is cov{cM), 
that is the least cardinal n for which it is possible to cover R by k many 
compact nullsets. (At this point we depart from the terminology of |BJ] as 
this notion is denoted by cov(£^) there.) It can be found in these two chapters 
of this monograph that both cov*(A/') < 2^ and cov(cA/') < 2^ are consistent 
with ZFC. 

G. Gruenhage posed the natural question whether cov*{cM) < 2^ is also 
consistent, that is, whether we can consistently cover M by less than contin- 
uum many translates of a compact nullset. 

The main goal of this paper is to answer this question in the affirmative 
via an answer (in ZFC) to a question of U. B. Darji and T. Keleti that is 
also interesting in its own right. 
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We remark here that under CH (the Continuum Hypothesis, or more 
generally under cov(A/') = 2'^) the real line obviously cannot be covered by 
less than 2^ many nullsets. Therefore it is consistent that the type of covering 
we are looking for does not exist. 

So the interesting case is when the consistent inequality cov*(A/') < 2^ 
holds. The nullset in this statement can obviously be chosen to be Gs- So 
the content of Gruenhage's question actually is whether this can be an F^j or 
closed or compact nullset. We formulate the strongest version. 

Question 0.1 (Gruenhage) Is it consistent that there exists a compact set 
C C M of Lebesgue measure zero and A of cardinality less than 2^ such 
thatG + A = ^? 

For example Gruenhage showed that no such covering is possible if G is 
the usual ternary Cantor set (see [DK] and for another motivation of this 
question see [GLj ). 

Working on this question Darji and Keleti |DK] introduced the following 
notion. 

Definition 0.2 (Darji - Keleti) Let C c R be arbitrary. A set P C M is 
called a witness for C if P is perfect and for every translate C + a; of C we 
have that (C + x) fl P is countable. 

Obviously, if there is a witness P for G then less than 2'^ many translates 
of G cannot cover P, so they cannot cover M. Motivated by a question of D. 
Mauldin, who asked what can be said if G is of Hausdorff dimension strictly 
less than 1, Darji and Keleti proved the following. 
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Theorem 0.3 (Darji - Keleti) If C C M «s a compact set of packing dimen- 
sion dimp(C7) < 1 then there is a witness for C, and consequently less than 
2^ translates of C cannot cover M. 

They posed the following question, an affirmative answer to which would 
also answer the original question of Gruenhage in the negative. 

Question 0.4 (Darji - Keleti) Is there a witness for every compact set C C 
M of Lehesgue measure zero? 

We will answer this question in the negative, which still leaves the original 
question of Gruenhage open. Then we will show that using the same ideas 
it is also possible to give an affirmative answer to Gruenhage's question. 

1 Answer to the question of Darji and Keleti 

The following set is fairly well known in geometric measure theory, as it is 
probably the most natural example of a compact set of measure zero but 
of Hausdorff and packing dimension 1. It was investigated for example by 
Erdos and Kakutani |EK] . 

Definition 1.1 Denote 



Think of dn as digits with "increasing base"; then all but countably many 
X G [0, 1] have a unique expansion 




oo 




n=2 
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where x„ e {0, 1, . . . , n — 1} for every n — 2,3, . . . 

The set of real numbers with prescribed first n digits is a closed interval. 
Let us call these basic intervals of level n and denote this collection by Bn- 
Let B — U^o'^n be the set of all basic intervals. So B forms a tree under 
inclusion, the n^^ level of which is B„, which consists of n\ nonoverlapping 
intervals of length ^. 

Using the above expansion it is easy to see that Co C M is a compact set 
of Lebesgue measure zero. 

The following theorem answers the question of Darji and Keleti. 

Theorem 1.2 For every perfect set P C R there exists a translate Cq + x of 
the compact nullset Cq such that (Co + x) fl P is uncountable. 

Proof. We will show that there exists a perfect set Q C P and G R 
such that Q + y C Cq. This is clearly sufficient, as then for x = —y we get 
Q C (Co + x) nP, so this intersection is uncountable. First we will construct 
Q via a dyadic tree of basic intervals, then we will construct the "digits" of 

y- 

By translating P if necessary we can assume that P intersects (0, ^). 
Instead of P we may as well work with any perfect subset of it, for if we 
find the set Q inside this subset then this Q also works for P. So we may 
find a perfect subset of P in [0, ^] and therefore we can assume that P itself 
is inside [0, ^]. Moreover, as P is uncountable and the endpoints of the 
basic intervals form a countable set, we can find a perfect subset of P that 
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is disjoint from the set of endpoints (we used here twice the well known fact 
that every uncountable Borel set contains a perfect set). Therefore we can 
assume that P itself is disjoint from the endpoints. 

Now we recursively pick an increasing sequence of levels {lk)'kLo ^-nd for 
every k choose a set Xi^ C Bi^^ of size 2^^ such that 

1. for each / G Ii^. there are exactly two intervals in X/^^^ (at level Ik+i) 
that are contained in /, the so called successors of / 

2. for each / G X^^ we have / fl P 7^ 

3. h > 2^+2 + 1. 

The recursion is carried out as follows. Fix po G P. Let Iq = 5, and at 
level 5 we pick the (unique) basic interval / containing Pq in its interior. Let 
X/(, = X5 = {/}. The recursion step is as follows. As P is disjoint from the 
endpoints of the basic intervals, each interval / G X^^. (at level Ik) contains 
some point G P in its interior by condition [2J As P is perfect, we can 
choose a distinct point p'j E P in /. We can find a large enough n such that 
the 2^^^ distinct points pj and p'j (/ G X^^.) are all separated by Bn- Define 

h+i = max{n,2^'+^ + 1}. 

Clearly, condition [3] is also satisfied. 

Let X^^^^ be the subcollection of -B^^.^^ consisting of the 2^^^ basic intervals 
containing all the points pj and p'j (/ E Ii^). This recursion clearly provides 
a system of intervals satisfying the required properties. 
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Now we can define 

oo 

Let us extend this tree of intervals to the intermediate levels in the natural 
way, that is, for every / G X/^. and successor J G ^i^^-^ and every n G {Ik, h+i) 
let us add to the tree the unique basic interval of level n that is contained in 
I and contains J. For n = 2, 3, 4, 5 define X„ = {[0, ^J}. Hence we get X„ for 
every n = 2, 3, ... so that 

oo oo 
n=2 k=0 

Our next goal is to define y = Yl'^=2 ^ ^'^ that Q + y C Cq. Define 
Z/2 = Z/3 = Z/4 = Z/5 = 0. For every n > 6 there exists k such that Ik < n < Ik+i- 
Clearly, the size of X„ is 2'=+\ and Q C UX„. This means that there are at 
most 2^^+^ possible values for where q & Q and q = X]^2 ^ ^'^ 
have to worry about nonunique expansions, as Q C P so Q is disjoint from 
the endpoints of the basic intervals). For every such g„ there are at most two 
values of m such that g„ + m G {n — 2,n — 1}. Hence altogether there are 
at most 2 ■ 2^"^^ such "bad" values, so if n — 1 > 2 • 2^^+^ then we can fix a 
?/„ G {0, 1, . . . , n — 2} such that qn + y-n ^ {n — 2,n — l} for every possible g^- 
But our requirement on n and k, namely n — 1 > 2 ■ 2^^^, is clearly satisfied 
as n> lk> 2^+^ + 1 by condition [3l 

So we can define 

oo 

-f 

nl 

n=2 

SO that for every n > 6 we have ?/„ G {0, 1, . . . ,n — 2} and that for every 
q ^ Q with g = J2'^=2 ^ have g„ + ?/„ ^ {n — 2, n — 1}. We claim that 
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Q + y C Co, which will complete the proof. Fix q E Q with q — Yl'^=2 
then 

oo oo oo 

\r^qn + yn qn + Vn - nSn ^ ^ USn 

^ + ^ = 2^^^ = 2. ^1 + 

n=2 

where £n is the "carried digit", so 



n=2 n=2 n=2 



oo 



iiqn + yn<n-l 

1 otherwise. 

Continuing the above calculation we get 

oo OC' oo 

Qn + Vn — \ ^ Sn ST^ qn + Vn ~ "^^n , \^ ^n+l 

— n\ — ^i^j^ri^ — n\ — +2.^- 

n=2 n=2 ^ ' n=2 n=l 

_ . S:^qn + yn-nen + Sn+l _ sr^ qn + yn - + £n+l 

n=2 n=2 

since £2 = by e.g. y2 — 0. We now check that for every n > 2 the numerator 
qn + yn ~ + ^ {0, 1, .... n — 2}, which shows that q + y E Cq. For 
n < 6 this is clear, as y„ = and also g„ = by the assumption P <Z [0, 
For n > 6 recall that < n — 1, y„ < n — 2, so + y„ < 2n — 3 and also 
that qn + y-n ^ {n — 2,n ~ 1}. We separate the cases e„ = and = 1. 
If En = 0, then ?n + < n — 1, but then also qn + yn n — 3. Therefore 
qn + yn — + Sn+l — ?n + Z/n + ^n+i ^ n — 2, and wc are done. On the other 
hand, if £„ = 1, then g„ + - n£„ < n - 3, so qn + yn- nSn + £n+i < - 2, 
so this case is also done. This completes the proof. □ 
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2 Answer to the question of Gruenhage 

Now we answer the original question of Gruenhage. Recall that cof{M) is the 
minimal cardinality of a family J-" C TV for which every nuUset is contained 
in some member of J-". 

Theorem 2.1 M can he covered by cof{J\f) many translates of Cq, conse- 
quently cov*{cAf) < cof{Af). 

Proof. It is clearly sufficient to cover the unit interval. 

Fix / : a; \ {0, 1} ^ a; \ {0}. A set of the form S = n^^2^„, where 
An C {0, 1, . . . ,n — 1} is of cardinality at most f{n) for every n is called 
an f -slalom. Suppose limn^^ f{n) = oo, /(2) = /(3) = /(4) = /(5) = 1 
and also that f{n) < for every n > 6. Combining |BJj Thm 2.3.9 
and [GLJ Thm 2.10 we obtain a cover of 1, ... ,n - 1} by cof(7V) 

many /-slaloms {Sa \ « < cof(A/')}. (We actually obtain a cover of u'^ first, 
which is a larger space, so it is trivial to restrict this cover to get a cover of 
nj^2{0) 1, ■ ■ ■ ,n — 1}. Moreover, [BJJ works with inclusion mod finite, but 
that makes no difference, as we can replace each slalom by countably many 
slaloms to get around this difficulty.) For a slalom S define 



Clearly {S** | a < cof(A/')} covers the unit interval. The following lemma will 
complete the proof of the theorem. 

Lemma 2.2 Let f be as above and S be an f -slalom. Than there exists 
y eR such that S* -\- y C Cq. 
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Proof. The proof is based on the ideas used in Theorem 11.21 S* plays the 
role of Q. Our goal is to define 



oo 



Vn 



^-^ n 

n=2 



with Un G {0, 1, . . . , — 2} so that for every (s„)^2 ^ ^ ^"^^ every 
n > 6 we have s„ + ?/„ ^ {n — 2,n — 1}. But this is clearly possible by 
our assumptions on /, as there are at most f{n) < possibilities for 
hence there are two consecutive values excluded, and so we can find a suitable 
yn G {0,l,...,n-2}. 

Then by the same calculation as in the last part of the proof of Theorem 
11.21 we check that 

oo 

ESn ~r Vn ^ 
n! 

n=2 

This completes the proof of the lemma. □ 



Hence for every a < cof(A/') there exists ya such that S** + ?/q, C Co, but 
than for Xa = —ya we have S** C Cq + Xa, so we obtain a cover of the unit 
interval by co{{Af) many translates of Co and therefore the proof of Theorem 
12.11 is also complete. □ 

Corollary 2.3 It is consistent that less than continuum many translates of 
a compact set of measure zero cover the real line, that is, cov*{cN') < 2^ is 
consistent. 

Proof. cof(A^) is consistently less than the continuum |BJ) p. 388. □ 
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3 Remarks and open problems 

There are alternative ways to prove Theorem 12. 31 Using Theorem 1 1 . 2 1 one can 
directly use Sacks forcing to show that the translates of Cq by the ground 
model reals cover M. Another method is to use the so called CPA axiom 
(see fCPj). However, in all these cases cof(A/') is less than the continuum. 
This is not necessary, as in the Laver model cof{N') = 2'^ = U2 but it can be 
shown that the above slalom argument still works, that is, using the above 
/ the space Il^glO) 1, ... ,n — 1} can be covered by cJi-many /-slaloms in 
the Laver model. (This can be derived from the so called Laver property, see 
|BJ] .) Therefore cov*(aA^) is not the same as cof(A/'). 

Question 3.1 Is cov*{cJ\f) equal to one of the known cardinal invariants? 

Another natural question is the following. In most cases the values of 
the classical cardinal invariants in the Cichoh diagram remain the same if 
we replace M with an arbitrary (uncountable) Polish space. However, in case 
of cov*(cA/') the situation is not clear. The authors were able to reprove 
the results of this paper in case of the Cantor group or more generally for 
countable products of finite discrete groups equipped with the Haar measure, 
but not in the general case. 

Question 3.2 Can it be shown (without resorting to extra set theoretic ax- 
ioms ) that there is an uncountable locally compact Polish group C with Haar 
measure fi such that for every compact set C d C with fi{C) = and every 
A G C of cardinality less than 2^ we have C + A ^ C? 
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As for the cardinal invariants, even the following is open. 

Definition 3.3 If G is an uncountable locally compact Pohsh group with 
Haar measure [i then covq{cM) is the smallest cardinal k for which it is pos- 
sible find a compact set of /^-measure zero and cover G hy k many translates 
of it. 

Question 3.4 Is it true that for every Gi and G2 uncountable locally com- 
pact Polish groups cov*q^{cM) — cov*q^{cM) ? 
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